load factor가 커질수록 빈 칸이 줄고 다음 저장 위치를 찾기 어려워진다
넣은 키 수와 예시 기준을 바꾸면 α, 빈 칸 수, 재할당이 필요한지가 바뀐다. 표 길이는 m = 8이다.
표 길이가 바뀌면 모든 키의 인덱스를 다시 계산한다
표 길이를 바꾸면 키 6, 10, 14의 k mod m과, 앞 칸이 차 있으면 다음 칸으로 넘어가는 저장 위치가 바뀐다.
load factor α = n/m은 원소 수를 표 길이로 나눈 값으로, 표가 얼마나 찼는지를 나타낸다. α가 커지면 충돌과 조사 길이가 늘어나므로 크기 재할당(resize)으로 더 큰 표를 만들고, 모든 키의 인덱스를 새 표 길이로 다시 계산한다.
넣은 키 수와 예시 기준을 바꾸면 α, 빈 칸 수, 재할당이 필요한지가 바뀐다. 표 길이는 m = 8이다.
표 길이를 바꾸면 키 6, 10, 14의 k mod m과, 앞 칸이 차 있으면 다음 칸으로 넘어가는 저장 위치가 바뀐다.